In recent years, reversible circuits have drawn high attention due to their usability in power consumption optimization of low power CMOS circuits in addition to quantum computing. On the other hand, fault and error tolerance has been one of the vital characteristics of new circuits because of the increasing susceptibility of these circuits against environmental effects. As ADDER circuits are the main parts of processing and arithmetic circuits, in this paper, we first propose a new gate to design a parity-preserving full ADDER, and then, introduce two new fault-tolerant reversible BCD ADDERs. Based on performed comparisons between the proposed structures and the existing gates and ADDERs, the new full ADDER and BCD ADDERs are the best or favorable designs according to the number of required gates, hardware complexity, delay and quantum cost.